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Commutativity analysis: a new analysis technique for parallelizing compilers 
Pedro C. Diniz / Martin C. Rinard 

November ACM Transactions on Programming Languages and Systems 
1997 (TOPLAS), Volume 1 9 Issue 6 

Publisher: ACM 

Full text available: ^ pdf(472.62 Additional Information: ful! citation , abstract , references, cited by. 
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This article presents a new analysis technique, commutativity analysis, for 

automatically parallelizing computations that manipulate dynamic, pointer-based 
data structures. Commutativity analysis views the computation as composed of 
operations on objects. ... 
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This article describes the main techiques developed for FALCON'S MATLAB-to- Fortran 
90 compiler. FALCON is a programming environment for the development of high- 
performance scientific programs. It combines static and dynamic inference methods 
to translate ... 
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Automatic g eneration of program specifications 
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Producing specifications by dynamic (runtime) analysis of program executions is 
potentially unsound, because the analyzed executions may not fully characterize al 
possible executions of the program. In practice, how accurate are the results of a 
dynamic ... 
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We address the problem of code generation for DSP systems on a chip. In such 
systems, the amount of silicon devoted of program ROM is limited, so application 
software must be sufficiently dense. Additionally, the software must be written so as 
to meet ... 
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^ Texture-based visibiHty for efficient lighting simuiation 

# Cyril Soler, F. X. Sillion 
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Publisher: ACM 
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Lighting simulations using hierarchical radiosity with clustering can be very slow 
when the computation of fine and artifact-free shadows is needed. To avoid the high 
cost of mesh refinement associated with fast variations of visibility across 
receivers, ... 
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visibility 
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We describe I TS4, a tool for statically scanning C and C+ + source code for security 
vulnerabilities. Compared to other approaches, our scanning technique stakes out a 
new middle ground between accuracy and efficiency. This method is efficient ... 

Keywords: Buffer overflows, race conditions, security analysis 
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We describe the design of a censorship-resistant system that employs a unique 
document storage mechanism. Newly published documents are dependent on the 
blocks of previously published documents. We call this dependency an entanglement. 
Entanglement ... 
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Producing specifications by dynamic (runtime) analysis of program executions is 
potentially unsound, because the analyzed executions may not fully characterize all 
possible executions of the program. In practice, how accurate are the results of a 
dynamic ... 
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